SMACS: A framework for formal verification of complex adaptive systems
نویسندگان
چکیده
Abstract Self-adaptive systems (SASs) have the capability to evaluate and change their behavior according changes occurring in environment. Research this field is being held since mid-60, over last decade, importance of self-adaptivity increased. In proposed research, colored petri nets (CPN) formal language used model self-adaptive multiagent system. CPN increasingly complex concurrent due its flexible specification verification behavior. visually more expressive than simple, Petri Nets enable diverse modeling approaches provides a richer framework for such formalism. The main goal research apply multi-agent system (SMACS) architectures. our previous SMACS verified through traffic monitoring All agents are also known as intelligent self-adaptation Due decentralized approach framework, each agent will intelligently adapt environment send updates other agents. we choosing smart computer lab (SCL) case study. For internal structure modal, μ \mu -calculus be used, then checker TAPAs: tool analysis process algebras applied verify these properties. CPN-based state space done behavioral properties model. general objective maximize utility generated some predetermined time horizon.
منابع مشابه
A framework for formal verification of systems of synchronous components
Large asynchronous systems composed from synchronous components (so called GALS—globally asynchronous, locally synchronous—systems) pose a challenge to formal verification. We present an approach which abstracts components with contracts capturing the behavior in a rely-guarantee style logic. Formal verification of global system properties is then done transforming a network of contracts to PRO...
متن کاملA Synthesized Framework for Formal Verification of Computing Systems
Design process of computing systems gradually evolved to a level that encompasses formal verification techniques. However, the integration of formal verification techniques into a methodical design procedure has many inherent miscomprehensions and problems. The paper explicates the discrepancy between the real system implementation and the abstracted model that is actually used in the formal ve...
متن کاملVerification of Complex Adaptive Systems
Verification is the process of assessing how well a system meets a specification or requirement. A variety of approaches have appeared in the literature, ranging from model checking to static analysis of source code and theorem proving. In this working group, we primarily focused on verification based on model checking [2, 13], in which a state-based description of the system is assessed with r...
متن کاملFormal Framework for Adaptive Multi-Agent Systems
Evolution of software challenges multi-agent systems to be adaptive and the adaptation capabilities should be provided at both the agent level and the system level. In this paper, we study the adaptation of multi-agent systems from the system level and describe a formal framework for multi-agent systems with adaptation capabilities. In the framework, agents are indirectly inter-connected via ro...
متن کاملFormal Specification and Verification of Complex Systems
The application of formal methods in the rigorous definition and analysis of the functionality and the behaviour of a system, promises the ability of showing that the system is correct. Given such a promise, that is already out since several years, it is astonishing to see how little formal methods are actually used in the safety critical system industry, though the use of formal methods is inc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Open Computer Science
سال: 2023
ISSN: ['2299-1093']
DOI: https://doi.org/10.1515/comp-2022-0275